The McMillan theorem for a class of asymptotically 

abelian C*-algebras 

Sergey Neshveyev 1 ) 
B. Verkin Institute for Low Temperature Physics and Engineering, 
47 Lenin Ave., Kharkov 310164, Ukraine 

and 

Erling St0rmer 2 ) 
Department of Mathematics, University of Oslo, 
P.O. Box 1053, Blindern, 0316 Oslo, Norway 



Abstract 

An extension of the Shannon-McMillan-Breiman theorem to a class of non-commutative 
dynamical systems is given. 

1 Introduction 

In ergodic theory one of the main theorems on entropy is the McMillan theorem, also called the 
Shannon-McMillan-Breiman theorem. In one form it states that if (X, u) is a probability space 
and T a measure preserving ergodic transformation, then for any finite measurable partition £ 
and any e > there exists no such that if n > no then outside of a union of atoms of total 
measure < e every atom in V£Zq"T~ has measure in the interval (e~ n ( H ( T >^ £ \e~ n ( H ( T '€' £ >). 

In the present paper we shall give a non-commutative extension of the McMillan theorem. 
Our setting will be asymptotically abelian C*-dynamical systems with locality (A, r, a) fNSfl , 
where we assume r is an invariant ergodic trace. If N is a local subalgebra of A which is a mean 
generator [|GS2| , i.e. the C*-algebra V i6Z a*(jV) = A and H{a) = lim ±#(V™~ V(iV)), then we 
shall show that for any e > and any n sufficiently large their exists a central projection z n in 
N n = V£T V(iV) such that r(z n ) < e and 



e -n(H(a)+e) < ^ < e ~n(H(a)~e) 

for any minimal projection e in N n (l — z n ). The proof is based on ideas in [NS] and uses the 



classical McMillan theorem. 

The above result forms the main contents of Section E| Then in Section ||| we study sufficient 
conditions for a local algebra to be a mean generator. For example, we shall show that if N is a 
mean generator and M is a C*-algebra contained in V™ n a ? (iV) then M is itself a mean generator 
for the C*-algebra \l i&L d l {M). 
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Research & Development Foundation and NATO grant SA (PST.CLG.976206)5273. 
2 Partially supported by the Norwegian Research Council. 
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2 The McMillan Theorem 



Throughout the paper we consider C*-dynamical systems (A, r, a) which are asymptotically 
abelian with locality |NS(| , i.e. we assume that there exists a dense a-invariant *-subalgebra A 
of A such that for all pairs a, b £ A the C*-algebra they generate is finite dimensional, and there 
is p = p(a, b) G N such that [a J '(a), b] = for \j\ > p. Recall that by a local algebra we mean a 
finite dimensional subalgebra of A. We shall assume also that r is an a-invariant trace. 

Theorem 2.1 Suppose the trace r is ergodic, i.e. is an extremal a-invariant state. Suppose N 
is a local algebra which is a mean generator and the entropy H(a) is finite, so 

H( a ) = hm ^™ < oo, 

n^oo 77, 

where N n = V^T a*(iV). Then given e > there exist no and central projections z n in N n such 
that r(z n ) < e for n > uq and 

e -n(H(a)+e) < / N < e -n(H(a)-e) 

for any minimal projection e in N n (l — z n ). 

Note that since r is a trace, ergodicity of r is equivalent to ergodicity of the automorphism a 
on the weak closure ir T (A)" of the GNS-representation of A. Note also that we can consider 
tt t (A) instead of A, and so assume that r is faithful. 

For all examples we know, the assumption on mean generator is always fulfilled. However, we 
were unable to prove that it is automatic. In the next section we shall discuss several sufficient 
conditions for a local algebra to be a mean generator. 



To prove Theorem |2.1| we shall need the first part of the following proposition. 

Proposition 2.2 Let N be a local algebra, p£N such that a J (A r ) commutes with N for \ j\ > p. 
Then 

(i) H(a\ A(N) ) = lim g(Ar "- p,an) , where A(N) = V^a^iV); 

v ' n-^oo 77, 

(ii) hcpa T (ck|^4(jv) ) = lim — , where hcpa T (N n ~p j a n ) is Voiculescu's com- 

v ' n— >oo 77, 

pletely positive approximation entropy of a n computed with respect to any finite set spanning 
N 



Proof, (i) The proof is similar to [NS|, Lemma 3.4]. Since H(N n - p ,a n ) < nH{a\A{N))i it is 
enough to prove that for any m £ N 



H(N m ,a) < liminf 



H(N n _ p ,a" 



n 

and define unital completely positive mappings if): B — > A and p: A — > B as follows: 

mo 



For this fix mo and take n > m+mo+p and k 6 N. Consider the algebra B = (y* =Q aP n (N n ^ p )) m ° 



p(a) = (^(a), o a )(a), ,.,(Eo a^-^Ca)), 
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where E: A -> vJ =0 a>(iV n _p) is the r-preserving conditional expectation. For i = 0, . . . , kn — 1 
and a G iV m , we have from the proof of |NS, Lemma 3.4] 

\\^op)(a\a))-a\a)\\<^\\a\\. 

m 

Let iV m A be the inclusion mapping. Then by flCNT , Theorem VI. 3 and Proposition III. 6] 

-?-H T (O,ao0,...,a kn - 1 o 0) < -t-H t N) o p o 9, V> o p o a o 9, . . . , ij> o p o a^ 1 o 9) + e 
kn kn 

kn 

1 Qf I \ _L lQ g m , 

where e = £(rankiV m ,p/mo) — > as m — ► oo. Since a^ n (N n _ p ) commutes with N n _ p for j ^ 0, 

S(r\v^ {Nn _ p) ) = H(N n . p , a"(iV n _ p ), . . . , a kn (N n ^ p )). 
Thus letting fc — ► oo in the above inequality we get 

H(N m ,a) < -H(N n - p ,a n ) + e, 
n 

and the proof is complete. 

(ii) This part is proved analogously: given (B ,tp , p ) G CPA(j4,t) which approximates 
Uj =0 a jn (N n -p) we construct (B x , tpx, pi), where B x = B^ 10 , 

nit, 



rn 

^i(b 1 ,...,b mo ) = —Y / a- i+1 (Mk)), 



i=l 

Pi (a) = OoO), (p ° a) (a), • • • , (po ° a mo_1 )(a)), 
which approximates U^Q 1 o J '(iV m ). 

■ 

Since H n ® T2 (Mi <g> M 2 ) = H n (Mi) + H T2 (M 2 ) for finite dimensional C*-algebras Mi and 
M2 with normalized traces n and T2 respectively, we have 

Corollary 2.3 For systems which are asymptotically abelian with locality the tensor product 
formula for the entropy with respect to tracial states holds. 

Let {M n } n be a sequence of finite dimensional C*-algebras, h a non-negative number, e > 
0. We shall say that the McMillan theorem holds for {M n } n , h and e, if the conclusion of 
Theorem 2.1 holds for M n instead of N n , and h instead of H{a). So there exist no and central 
projections z n in M n such that r(z n ) < e for n > n^ and 

e -n(h+e) < r ( e ) < e -n(fc-e) 
for any minimal projection e in M n (l — z n ). 
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Lemma 2.4 For any e > there exists e\ > such that if {£ n } ra and {Cn}n are sequences 
of finite partitions of a Lebesgue space (X, /j,), Q n -< £ n; /i = lim — H(£ n ), h\ = lim^-ff(£ n )j 
|/t — h\\ < E\ and the McMillan theorem holds for {( n } n , h\ and e\, then it holds also for {£ n }n; 
h and e. 



Proof. Let {C n i}i e x n be the atoms of £ n , {D n j}j e y n the atoms of Q n . Let Y n be the set of j G ^ n 
for which 

For ra large enough 

< -(H(Cn) - H(Cn)) <(h + ei) - (/ii - ei) < 3ei, 
n 



or 



< - viCm n D nj ) log < 3ei. (2.1) 



For i G X n let j(z) be a unique index such that C n i C D n j(i)- Let 

x; = {i g x n i g y n }, x; 7 = {^i n | »{D nm ) < e "^v(c ni )}, x n = x' n n x;'. 

By virtue of ([O]) 

^ /u(C n i) < 3V£i- 

Hence, for n large enough, 

V( C ni) < Y ^(Cni) + Y ^(Cni) - Y ^{Vnj) + Y <£l+ 3 ^i- 

i$X n HX' n i$X(l j0>„ i$X£ 

For i G X n 
and 

KCni) > e- n ^fi(D nj{i) ) > e -n(^i+^i+v^i) > e -n(? l +2 £l +Vi 1 )_ 
Thus we can take E\ such that 2ei + 3y / e 1 < e. 



Lemma 2.5 Lei {£ n }n &e an increasing sequence of finite partitions of a Lebesgue space (X,fi), 
£ a finite partition such that £ -< V ra ^ n . Suppose the McMillan theorem holds for {£ n V £} n , ^ 
and e. T/ien it holds also for {in}n, h and 2e. 

Proof. Let {C n j}j g x n be the atoms of £ n , {Dj}j e y the atoms of £. Let 

X; = G X n | 3 G Y : //(C™ fl £> iW ) > (1 - e/2) M (C ni )}. 

We assert that 

n{C n i) — > as n — > oo. 
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Indeed, otherwise there exist j 6 7 and c > such that 



niCmHDj) > c 

for infinitely many n's. In other words, the set E n = ^i^x' n {C n i H Dj) has measure fi(E n ) > c, 
and for the conditional expectation E(Dj\£ n ) of the characteristic function of the set Dj with 
respect to the partition £ n we have 

E{Dj\£ n ){x) <1-| on £ n , 

which contradicts the a.e. convergence of {E(Dj\£ n )} n to the characteristic function of D 
Now let Z n be the set of pairs such that 



j- 



-n(h+e) 



—n(h—e) 



and 

For % £ X n 



X n = {ieX' n | (i,j(i))ez n }. 



-n(h+e) 



m(Cto) > v(Cni n jDj(*)) > 

and for n large enough 

K c m) < 1 _ £ , 2 f J '( C ni n < e ne n(C ni n D iW ) < e 

Since for large n 

^2 n{c ni nDj) > l-E 
KC ni n D m ) > (1 - e/2) ^ ^(C^) > 1 - e, 



-n(/i-2e) 



and 



we have also 



//(C„i) > ^(C ni n D m ) > 1 - 2e. 



Proof of Theorem 2.1. Let C n be a masa in N n . We may suppose that C n C C n +i. Then we 
have to prove that the McMillan theorem holds for {C n }n, H(a) and any e > (note that if a 
projection z' n is chosen in C n as in the statement of the McMillan theorem then we can replace 
1 — z' n by its central support p n in N n and let z n = 1 — p n ) . 
Using Proposition |2.2| (i) choose m G N such that 



1 



H{a) H(N m _ p , a r ' 



<4 



where £x is as in Lemma 2.4, Let A m be the von Neumann subalgebra of ir T (A)" generated by 

H- 1 I-}- 1 

LmJ LmJ 

ai m (N m - p ), j £Z, D a masa in N m - p . Then D n = \/ a jm (L>) is a masa in \/ a im (iV m _p). 

i=o j=o 
If ot m was ergodic, we could apply the classical McMillan theorem to {D n } n and then make 



5 



use of Lemma ^4] to conclude that it holds also for {C n } n . Since a m can be non-ergodic, 
consider the fixed point algebra Z C tt t (A)" with respect to a m . Since a is asymptotically 
abelian and ergodic on ir T (A)" , Z is a finite dimensional subalgebra of the center of ir T (A)" . 
Let {z^i^x be the atoms of Z. The automorphism a acts transitively on the set of atoms, so 
the systems (Az i ,T i ,a rn \Az l ) are pairwise conjugate, where Tj = |JC|r|^ ai and |X| denotes the 
cardinality of X. Since j^] Yli H(a m \Azi) = H(a m ), we conclude that H(a m \Azi) = mH(a), so 
for Hi = ^H(a m \ Arn z,) we have 



Hi < -H(a m \ Azt ) = H{a). 
m 



On the other hand, 



7^7 V fli = -^(« m U m vz) = (JVm-p V Z, a m ) = -H(N m - p , a m ) > H(a) - e\. 
\X m m m 

i 

Thus if X = {i G X | fli > £T(a) - £1} then 

-2 . 1*1 v , \X\X\ 



H(a) -ef< j^H(a) + i_^-L(if( a ) _ £l ), 



whence 



We have also 



£r(*0 = J^£U ei < e . (2.2) 



F(a) = l^(a m | A2 J < hminf ^ r i 



777, n-*oo n 



and 



so 



ljm 1 H n{M _ Um g(C„VZ) _ Um HifiA _ ff (o) , 

n^oo La 71 rt— >oo 77 n— »oo 77 

lim glii^ = H {a) VisX. 

n^oo 77 

For any i £ 1 the automorphism a m is ergodic on Azi, so by the classical result the McMillan 
theorem holds for {D n Zi} n , Hi and e\. Then by Lemma 2.4, for % £ X, it holds for {C n Zi} n , 
H(a) and e (with respect to the trace r,). By virtue of (2.2) it holds also for {C n V Z} n , H(a) 
and 2e. Finally, by Lemma 2J3 the McMillan theorem holds for {C n } n , H(a) and 4e. 

■ 

The method used in the proof can be applied to prove the following weak form of the 
McMillan theorem under more general assumptions. 

Theorem 2.6 Let (A,r,a) be an asymptotically abelian system with locality, and r an ergodic 
trace. Then the entropy H{a) of Connes and St0rmer of the system coincides with Voiculescu's 
completely positive approximation entropy hcpa T (a). 

Proof. Let N be a local subalgebra of A. It suffices to prove that hcpa T (N, a) < H{a). Then by 
Proposition 2.2(h) it is enough to prove that hcpa T (N m _ p ,a m ) < mH(a). Keep the notations 
of the proof of Theorem 24. By the classical McMillan theorem we have hcpa Ti {N m _ p Zi , a m ) = 
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H(N m _ p z i: a m ) (see the proof of |V|, Proposition 1.7]). Since H(N m _ pZi ,a m ) < H(a m \ Az 
mH(a) and 

hcpa T (N m _ p , a m ) < hcpa T (N m ^ p V Z, a m ) < max hcpa n (N m _ p Zi , a m ), 

i 

we obtain the desired inequality. 



Remarks 2.7 (i) The assumption that iV is a mean generator in Theorem 2A is very close to 
being necessary. Indeed, suppose N satisfies the conclusion of Theorem. Then 



Thus 



H(N n (l - z ri 



log rank N n (l — z n ) < n(H(a) + e). 
lz n ) < log rank (N n (l - z n ) © Cz n ) < l g( e ™W a )+ £ ) + x) 



so 



limsup-iJ(iV n (l 



Cz n ) < H(a) +e< liminf —H(N n ) + e. 

n n 

Cn 



In particular, if the iVVs don't grow too fast, e.g. if rank N n < e for some C > 0, then 
limsupii^iVn) < limsup ( Cr(z n ) + -H(N n (l - z n ) @Cz n ) ) , 



and hence 



H(a) = lim 



(ii) It is not clear what the optimal assumptions are for Theorem 2.1 to be true. The conclusion 
holds in several cases when the dynamical system is not asymptotically abelian. Such an example 



is that of a binary shift, see [PP|. Then we are given a subset X of N and the algebra A(X) 
generated by symmetries {s n } n ^z satisfying commutation relations 

sjSi, if \i - j\ £ X, 



-SjSi, if \i - j\ G X. 

The binary shift is the automorphism a defined by a(s n ) = s n+ i. Let A n = C*(so, . . . , s n _i). 
Then A n = Mat 2 d„(C) (8> Z n , where Z n is the diagonal in Mat2c™(C), n = 2d n + c n , and thus 
any minimal projection in A n has trace 2~ dn ~ Cn . We show that the following three conditions 



are equivalent. By [GS1] they are satisfied not only for asymptotically abelian systems. 



(i) The conclusion of Theorem 2.1 holds for each algebra A n (instead of N). 

(ii) H(a) = \ log 2 and lim n ^ = 0. 

(iii) H(a) = \im n ±H(A n ). 

Indeed, the implication (i)=^(iii) follows from the previous remark. 

Since H{a) < liminf n ±H{A n ) = ±log2, see e.g. P§1| , (iii) implies hm n ±H(A n ) = ilog2, 
hence by GS2| , Lemma 4.7], lim n ^ = 0. Thus (iii)=>(ii). 
If (ii) holds then ^(d n + c n ) —* |, and so (ii) implies (i). 
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3 Mean Generators 



In this section we discuss several sufficient conditions for a local algebra to be a mean generator. 
Our first result shows that it is enough to prove that at least one algebra is a mean generator. 

Proposition 3.1 If N is a mean generator for A(N), H(a\^(m) < oo and M is a subalgebra 
ofy v L n a l {N) for some n, then M is a mean generator for A(M). 

Proof. Without loss of generality we may suppose that M C N. As above, let p be such that 
a J (N) commutes with N for \ j\ > p. Let D n be a masa in M n _ p , C n a masa in N n - p containing 
D n . We have 

< H{D n ) - H(D n , a n ) = H{C n ) - (H(D n ,a n ) + H{C n \D n )) < H(C n ) - H(C n , a n ). 
Since ^(H(C n ) — H(C n , a n )) — > by assumption and Proposition |2.2| , we conclude that 

1 



-(H(D n )-H(D n ,a n ))^0, 
n 



hence M is a mean generator. 



We have used in the proof that if H(a\A(N)) < °o then N is a mean generator if and only if 

lim ~{H{N n „ p ) - H(N n _ p , a n )) = 0. 

n^oo n 

Using the following lemma we shall show that it suffices to check this condition using any 
subalgebra of N n containing the center Z(N n ) instead of N n . 

Lemma 3.2 Let Mx,...,M n be commuting finite dimensional algebras, Z(Mi) C C Mj. 
Then 

H(ViMi) - H(ViA) = ^2(H(Mi) - H(Ai)). 

i 

Proof. It suffices to consider the case n = 2. Let {e{\i be the atoms of a masa in A±, {fj}j the 
atoms of a masa in Ai- Let {M\) ei be a factor of type l mi , {M2)f j a factor of type I nj . Then 

H(M 1 V M 2 ) - H{A 1 V A 2 ) = - Vr( ei /,)log^M) + Vr(e 4 / j )logr( e4 / j ) 

t-^ rriiUj ^-^ 

i,j J h3 

= ^ j T(e i )\ogm i + ^r(/ i )logn j 

i j 
= (H(M 1 )-H(A 1 )) + (H(M 2 )-H(A 2 )). 



Proposition 3.3 Let N be a local algebra such that H(a\^^) < oo. Let {M n } n be a sequence 
of algebras such that Z(iV n _ p ) C M n C N n ^ p . Then N is a mean generator for A(N) if and 
only if 

lim —(H(M n ) - H(M n ,a n )) = 0. 

n— >oo n 

In particular, N is a mean generator if lim n ^H(Z(N n )) = 0. 
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Proof. For any m £ N, by Lemma 3^ 

Hivy-Ja^iNn-p)) - H{yf^cP n {M n )) = m(H(N n - p ) - H(M n )), 

hence 



H(N n _ p ) - H(N n _ p , a n ) = H(M n ) - H(M n , d 



what gives the result. 



Finally, recall the following simple condition (see e.g. fChfl ) . 
Proposition 3.4 Let N be a local algebra. Suppose there exists p GN such that 

r(ab) = r(a)r(6) 

for any a G v1 OC) a*(A^) and b E V2°a; 4 (iV). Then N is a mean generator for A(N). 



The last condition shows that Theorem 2.1 can be applied to asymptotically abelian binary 
shifts and canonical shifts on towers of relative commutants. On the other hand, Proposition EO 



allows to apply Theorem ^lj to systems arising from topological dynamics, which were considered 
in [NS, Section 5]. Indeed, if a local algebra has a masa lying in the diagonal then it is a mean 



generator since all computations are reduced to the abelian case. Then Proposition |3.1| shows 
that any local algebra is a mean generator. 
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